Limit theorems for weakly subcritical branching 
processes in random environment* 



V.I. AFANASYEV t 



C. BOINGHOFF * 



G. KERSTING § 



V.A. Vatutin 1 



November 19, 2010 



Abstract 



For a branching process in random environment it is assumed that 
the offspring distribution of the individuals varies in a random fashion, 
independently from one generation to the other. Interestingly there is 
the possibility that the process may at the same time be subcritical and, 
conditioned on nonextinction, 'supercritical'. This so-called weakly sub- 
critical case is considered in this paper. We study the asymptotic survival 
probability and the size of the population conditioned on non-extinction. 
Also a functional limit theorem is proven, which makes the conditional 
supercriticality manifest. A main tool is a new type of functional limit 
theorem for conditional random walks. 
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1 Introduction and main results 



For a branching process in random environment it is assumed that the offspring 
distribution of the individuals varies in a random fashion, independently from 
one generation to the other. Conditioned on the environment individuals repro- 
duce independently of each other. Let Q n be the random offspring distribution 
of an individual at generation n—l and let Z n denote the number of individuals 
at generation n. Then Z n is the sum of Z n _\ independent random variables, 
each of which has distribution Q n . To give a formal definition let A be the space 
of probability measures on No := {0, 1, . . .}, which equipped with the metric of 
total variation is a Polish space. Let Q be a random variable taking values in A. 
Then, an infinite sequence II = (Qi, Q2, . . .) of i.i.d. copies of Q is said to form 
a random environment. A sequence of No-valued random variables Zq, Zx, . . . is 
called a branching process in the random environment II, if Zq is independent 
of LI and given LI the process Z = (Zo, Z%, . . .) is a Markov chain with 

c(z n I z n _!-z,n = ( gi , <z 2 ,...)) = q* n z (1.1) 

for every n E N, z G No and qi, (72, ■ • ■ £ A, where q* z is the z-fold convolution 
of the measure q. The corresponding probability measure on the underlying 
probability space will be denoted by P. In the following we assume that the 
process starts with a single founding ancestor, Z = 1 a.s., and (without loss 
of generality) that P{Q({0}) = 1} = 0. Note that in general Z is not the 
superposition of Zq independent copies of the process started at Zq = 1. 

It turns out that the asymptotic behavior of the generation size process Z 
is determined in the main by the associated random walk S = (S n ) n >o- This 
random walk has initial state So = and increments X n = S„ — S n -i, n > 1 
defined as 

X n := log m(Q n ), 

where 

m (q) ■= ^2wi({y}) 

is the mean of the offspring distribution 56 A. In view of (jl.ip and the assump- 
tion Zo — 1 a.s. the conditional expectation of Z n given the environment IT can 
be expressed by means of (S) 

n 

E[Z n \Il} = Y[m{Q k ) = exp(5„) F-a.s. (1.2) 

k=l 
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Averaging over the environment gives 



E[Z n ] = (E[m(Q)]) 



(1.3) 



If the random walk (S) n ^ drifts to — oo, then the branching process is 
said to be subcritical. In case X = logm(Q) has finite mean, subcriticality 
corresponds to E[X] < 0. For such processes the conditional non-extinction 
probability at n decays at an exponential rate for almost every environment. 
This fact is an immediate consequence of the strong law of large numbers and 
the first moment estimate 



As was first observed by Afanasyev |T] and later independently by 
Dckking [14] there are three possibilities for the asymptotic behavior of sub- 
critical branching processes. They are called the weakly subcritical, the inter- 
mediate subcritical and the strongly subcritical case. Here we study the weakly 
subcritical case. 

The present article is part of several publications having started with [4J [5] , 
in which we try to develop characteristic properties of the different cases. For 
a comparative discussion we refer the reader to |11) . One purpose of this paper 
is to make the methods, developed in [3] for criticality, also available for weak 
subcriticality. 

Assumption Al. The process Z is weakly subcritical, that is, there is a 
number < /3 < 1 such that 



This implies — oo < E[X] < 0, thus (S) ne jq has negative drift with respect 
to P. Assumption Al is somewhat weaker than E[X] < < E[Ae x ] < oo, 
which is a customary condition for weak subcriticality. The assumption suggests 
to change to the measure P with expectation E. For any n £ N and any 
measurable, bounded function tp : A™ x Nq +1 — > K, the measure P is given by 



E[<p(Qi, . . . , Q n , Z ,..., Z n )] := 1 - n E[<p(Q 1 ,...,Q n ,Z ,...,Z n )e^- s ^] , 



P{Z n > | n} = min f{Z k > o | n} 



< min EfZfc I ill = exp ( min Sk) P-a.s. 




(1.4) 



E[XeP x ] = . 
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with 

7 := E[e fix ] . 

(We include Sq in the above expression, because later we shall also consider 
cases where So ^ 0.) Then E[Xe^] = translates into 

E[X] = . 

Thus (S , )„ e No becomes a recurrent random walk under P. 

As to the regularity of the distribution of X we make the following assump- 
tions. 

Assumption A2. The distribution of X has finite variance with respect to 
P or (more generally) belongs to the domain of attraction of some stable law 
with index a £ (1,2]. It is non-lattice. 

Since E[A] = this means that there is an increasing sequence of positive 
numbers 

a n — n ^ £n 

with a slowly varying sequence £%, £%,... such that for n — > oo 

~P{S n /a n 6 dx } — > s(x) dx 

weakly, where s(x) denotes the density of the limiting stable law. Below the 
local version of this statement will mainly be used. Note that due to the change 
of measure X~ always has finite variance and an infinite variance may only 
arise from X + . Then the stable law s(x) dx is completely skewed towards the 
positive real axis. Nevertheless it is not a one sided law: s(x) is strictly positive 
everywhere, as this is the case for stable laws with finite expectation. 

Remark. In 0] we studied branching processes in a critical random envi- 
ronment under the assumption that the random walk (S') ne N fulfils Spitzer's 
condition. In general this condition is less restrictive than A2. However, if 
X~ has finite second moment, then A2 is equivalent to Spitzer's condition (cf. 
[15]). □ 
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Our last assumption on the environment concerns the standardized trun- 
cated second moment of Q, 

oo 

C(a) := $> 2 Q({y})/m(Q) 2 , «eN. 

y=a 

Assumption A3. For some e > and some a £ N 

E[(log+C(a)r +E ] < oo , 
where log + x := log(max(x, 1)). 

Remark For examples where this assumption is fulfilled, see [I]. In particular 
our results hold for binary branching processes in random environment (where 
individuals have either two children or none) and for cases where Q is a.s. a 
Poisson distribution or a.s. a geometric distribution. 

We now come to the main results of the paper. All our limit theorems 
are under the law V which is what is called the annealed approach. The first 
theorem describes the asymptotic behaviour of the non-extinction probability at 
generation n. In the following, for sequences (d n ) and (m n ), we write d n ~ m n 
if d n /m n — > 1 as n — > oo. 

Theorem 1.1. Assume Al to A3. Then there exists a number < k < oo such 
that 

¥{Z n > 0} - k P{min(S'i, . . . ,S„) > 0} as m oo . 

We point out that the same result holds in the critical case (see [3]), whereas 
it is no longer true in the moderate and strongly subcritical case (see e.g. [H)]). 
As a corollary we obtain from Proposition 12. II below the following result. 

Corollary 1.2. Under Al to A3 there is a number < k' < oo such that 

¥{Z n > 0} - k'— . 

na n 

The next theorem gives convergence of the laws of Z ni conditioned on sur- 
vival. 

Theorem 1.3. Under Al to A3 the conditional laws C(Z n \ Z n > 0), n > 1, 

converge weakly to some probability distribution on the natural numbers. More- 
over the sequence E[Z^ | Z n > 0] is bounded for any i9 < /3, implying convergence 
to the corresponding moment of the limit distribution. 
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Our last theorem describes the limiting behavior of the rescaled generation 
size process e~ Sk Zk for r n < k < n — r n , where (r„) is a sequence of natural 
numbers with r n — >• oo (and certainly r n < n/2). Thus we consider the process 
Y n = {Y t n ,te [0,1]}, given by 

Y t n := exp(— 5 rn+ |_( n _2r n )ij)'Zr n +L(n-2r„)tJ • 

This process has asymptotically paths of a constant random value. More pre- 
cisely: 

Theorem 1.4. Under Al to A3, there is a process {Wt,t G [0, 1]} such that as 
n — > oo 

C(Y t n ,t G [0, 1] | Z n > 0) => C(W U t e [0, 1]) 

weakly in the Skorohod space D[0, 1]. Moreover, there is a random variable W 
such that Wt = W a.s. for all t G [0, 1] and 

P{0 < W < oo} = 1 . 

Weaker versions of this results can be found in [3J [T2] . 

Thus we have the following scenario in the weakly sub-critical case (being 
different from other cases) : Given Z n > the value of Z^ is of bounded order 
for k close to and close to n. Inbetween Sk takes large values, as can be seen 
from the proofs. In the first part, roughly up to time [en\, Sk is increasing 
exponentially fast, and the growth of Zk resembles that of supercritical growth. 
Then Zk follows the value of e Sk = K[Zk | II] in a completely deterministic 
manner, up to a random factor W > 0. Afterwards this behaviour persists as 
long as Sk remains large. Only at the end Sk returns to in the manner of a 
random walk excursion (as in |21|). and Zk is no longer tied to Sk- For further 
explanations we refer to [TT] . 

For the proof we develop several limit theorems for random walks (S n ) n ^ > 
conditioned to stay positive up to time n, for functionals, which depend pri- 
marily on the values of Sk with k being close to or to n. These theorems are 
presented in the following section. The proofs of the theorems are given in the 
closing section. 
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2 Some limit theorems for random walks 



In this section, we develop conditional limit theorems for a class of oscillating 
random walks without refering to branching processes. 

Let Xi,X2, ... be a sequence of i.i.d. real- valued random variables and Sq 
independent of X±, X2, ■ ■ ■■ The random walk S = (Sn)neN i s defined by 



Our results are valid under a more general condition than A2, namely: 

Assumption B. There are numbers a n > such that S n /a n converges in 
distribution to a law which is neither concentrated on R + nor on R _ . 

As is well-known the limit distribution is strictly stable with index a G (0, 2] 
with a density s(x), such that s(0) > 0. 

Our theorems rely on conclusions from the theory of random walks, which 
we put together in this section. They rest on and substantially extend results 
due to Afanasyev [2], Bertoin and Doney [9], Hirano [20] . Iglehart [21], Keener 
[22], and others. 

In the sequel we shall also consider the possibility that the random walk 
starts from any point 1 £ 1 or from an initial distribution /i. In such cases we 
write for probabilities as usual P;e{-} or P M {-}. We write P instead of Po- 

Duality will be an important tool later. Recall that given n one may consider 
the dual objects Q\ :— Q n ~i+i, X[ := A„_ i+1 for i = 1, . . . ,n. Then the dual 
random walk is given by S- :— X[ + ■ ■ ■ + X[ = S n — S n -i, Sq = 0. We refrain 
from indicating the dependence on n in the notation. 

Let us introduce 



S, 



n 



Sa + Xi +•••+ X, 
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M, 



n 



max(S'i, . . . ,S n ) , L. 



■n 



mua(Si, . . . , S n ) 



and the right-continuous functions u : R — > K and v : R — > R given by 



00 



u 



(x) := l + Y,P{~S k <x,M k <0} , 



x > , 



OO 



V 



(x) := l + ^P{-5 fc >x,L k >0} , 



x < 
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and elsewhere. In particular u(0) = v(0) = 1. It is well-known that u(x) = 
0(x), v(—x) = 0{x) for x — > oo. 

2.1 Large deviations for random walks. The following precise large de- 
viation estimates are extensions of known results. Some related results can be 
found in |16j . Recall that s(x) denotes the limiting density of S n /a n and that 
s(0) > under Assumption B. 

Proposition 2.1. For 9 > 0, x > 0, 

/•OO 

F, x [ e - 9Sn ; L n > 0] ~ s(0)b„u(x) / e" 9z v(-z)dz , 

Jo 

and for 9 > 0, x < 

/•oo 

E x [e 9S " ; M n < 0] - s(0)6 n u(a;) / e' 6z u{z) dz , 

Jo 

with 

K = (fln")" 1 • 

For the proof we need the following lemma. 

Lemma 2.2. Let (/3„) be a regularly varying sequence with ^ZfcLo ^ ^ 00 anc ^ 
d, e > 0. 

e J2T=0 ^ as n ~^ °°- 

ti) V J2T=o a k tk = ex P ( Sfelo ht k ) for \t\ < 1, i/ien a n — c/3„ with c := 

Proof, i) is a well-known elementary fact and ii) is a special case of Theorem 1 
in [13] . □ 

Proof of Proposition \2.1l Both claims are proven along the same lines. Since 
the first one has been considered (under stronger conditions) by Hirano [3U] j let 
us turn to the second statement. By Assumption B and Stone's Local Limit 
Theorem (cf. [10] , section 8.4.1) for any interval I of length |/| 

a n P{S n eI} -> s(0)|7| . 
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Moreover the local limit theorem implies that there is a c > such that 

P{S n eI} < c/a n (2.1) 
uniformly in n and all intervals / of length at most 1 . Therefore for 9 > 

oo 

supa„E[e es ";S* n < 0] < sup ^ a„P{-fc - 1 < S n < -k}e~ ek < oo . (2.2) 

" fc=0 

Also for any h > 0, 

oo 

an^2e~ e(k+1)h 'P{-(k + l)h < S n < -kh} < a„E[e es " ; S n < 0] 

fc=0 

oo 

< a n e- 0kh P{~(k + l)h <S n < -kh} . 

k=Q 

Now taking the limit n — > oo, the limit and the sums interchange due to (|2.2p 
and dominated convergence. Then taking the limit h — > yields 

a„E[e es ";S„ < 0] -> s(0) f°° e' ez dz = • 

Jo 6 

Next the Baxter identity says that, for \t\ < 1 and 6 > 

OO OO ,fc 

1 + ^2t k V[e 8Sk ;M k < 0] = exp(^— E[e eSk ;S k < 0]) 
fe=i fe=i 

(cf. [18], chapter XVIII.3 or [10], chapter 8.9). Also J2T=i k ^ E[e eSfe ; 5,, < 
0] < oo. Thus from Lemma |2~21 ii) it follows 

na„E[e e5 ";M„<0] -> ^ (l + £ E[e e5fe ; M k < 



fc=i 

-0z„ 



= s(0) / e" wz M(z)dz . (2.3) 
Jo 

In much the same way Hirano [20j obtained 



na. 



/"OO 

^[e-^Ln > 0] -> s(0) / e~ 9z u(-z)dz 

Jo 



by means of the corresponding Baxter identity (L n > and S n > replacing 
M n < and £„ < 0). By the continuity theorem for Laplace transforms this 
generalizes to 

na„E[e es ";M„ < , S„ > -x] -> s(0) / e _ez M(^) , (2.4) 

Jo 

na n -E[e' es ";L n > 0, S n < x] -> s(0) / e _ez w(-0) dz , (2.5) 

Jo 



which for finite x > now holds for every 6 € K. Note that the limit measures 
involved here have densities with respect to the Lebesgue measure and thus have 
no point masses, so that the convergence holds for any finite x > 0. 
Next let x < 0. By means of duality 



E[e es " ; M n < -x] = £ E[e es " ; S , . . . , S t < S< < -x , Si > S l+1 ,...,S n ] 

i=0 

+ E[e es ";5 ,...,5„ < S n < -x] 

n 

= E[e e5 *; ^ > 0, < -x] ■ E[e e5 '-'; M n _< < 0] . 



i=0 



This formula together with (|2.3p . (|2.5p and the equations (note that v(—z) is 
left continuous for z > and that f (0) = u(0— ) = 1) 

oo 

l + J]E[ e eSfc ;L fc >0,5 fc < -x] 

k=l 

= 1+1 e ez dv(-z) = e- 8x v{x)-6 f e Bz v(-z)dz, 



°° poo 

1 + V E[e eSk ; M k < 0] = 6 er 8z u{z) dz 
fe=i 7o 



imply by means of Lemma 12.21 i) for 9 > and x < 

/>OG 

na n E[e es ";M„ < -x] -> s(0)e^%(a;) / e" 02 u(z) dz , 

Jo 

which is equivalent to our claim. □ 

Related to these results are the following upper estimates. Their proofs shed 
some light on how the term b n = (a n n)~ l comes into play. 

Proposition 2.3. There is a number c > such that uniformly for all x, y > 
and all n 

~P x {L n > 0, y - 1 < S n < y} < cb n u(x)v(-y) , 
whereas for x, y < 

P x {M n <0,y < S n <y + l} < cb n v(x)u(-y) . 
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Proof. As before, we prove the latter statement. Let S' be the dual random 
walk and L[, i = 1, . . . , n, the corresponding minima. Denote 

A n := {M L «/3J < -x} 

A 'n i L {n/3\ > y} > 

A n := {y-x < S n < y-x + 1] 

= {y-x-T n < S\_ 2n /S\ ~ S \n/3\ < V ~ x ~ T n + 1} , 

with T n := S\ n /3\ + S n — S\2 n /3\ • Let An be the cr-field generated by 
Xi, . . . , X\ n /3\ and X\2 n /3\+i,...,X n . Then T n is „4„-measurable, whereas 
S[2n/3\ ~~ S[n/3\ i s independent of A n , consequently from (12. ip and the fact that 
(a n ) is regularly varying there is a c > such that 

P{K\A n } < ca- 1 . 

Since A n ,A' n are ^4„-measurable and independent, it follows 

PHin4.nO < ^PKJPK}. 

Moreover from Lemma 2.1 in [4] there is a number p € (0, 1) and a slowly 
varying sequence 1%, 1%, . . . such that 

P{L n > y} < Cl u{-y)n~ p l n , P{M„ < -x} < c 2 v{x)n p - l l- 1 , 

and we end up with the uniform estimate 

p{A,n<n<} < cw(a:)t»(-») 6» 

for c sufficiently large. Now since -Mj n / 3 j < M n and £[n/3j < ™ M„, 

{Af„ < -a?,» - a; < £„ < y - x + 1} C A n C\A' n C\A n , 

and the claim follows. □ 

Corollary 2.4. For any 9 > i/iere is a c > (depending on 9) such that for 
all x, y > 

E4e- es ";L„ > 0, 5„ > y] < c b n u{x)v{-y) e~ ey 
and for all x, y < 

E x [e es ";M n < 0,S n < y] < c b n u(~y)v{x) e 9y . 
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Proof. Again we consider the latter statement. Let 9 > and x, y < 0. We use 
the inequalities 

u(x + y) < u(x) + u(y) , 
u(x + y) < 2u{x)u{y) . 

The first inequality is a consequence of the representation of u as renewal func- 
tion (u(x) is the expected number of ladder points in the interval [0, —x] plus 
one; see [T5] , chapter XII) . The second inequality follows directly from the first 
one (as u(x) > 1 for all x > 0). Then 

E x [e es -;M n <0,S n <y] 

OO 

< e e (y-®-p x {M n <0,-k + y<S n <-k + y + l} 

k=l 

oo 

< e 9v ^e- 6k cb n v{x)u(k-y-\) 

fc=i 

oo 

< 2cb n e ey v(x)u{-y)J2 e ~ 9(k+1)u ( k ) ■ D 

fe=0 

2.2 The probability measures P + and P~. The fundamental properties 
of u, v are the identities 

E[u(x + X);X + x > 0] = u{x) , x>0, 

(2.6) 

E[v(x + X); X + x < 0] = v(x) , x < , 

which hold for any oscillating random walk. 

We use them to introduce the probability measures P + and P~. The con- 
struction procedure is standard and explained for P + in detail in [3] and [5]. 

The probability measures P+, x > are defined as follows. Assume that the 
random walk (S , „)„ e N is adapted to some filtration T = (T n ) and that X n+ i 
is independent ot F n for all n > 0. For every sequence R$, R\, . . . of S- valued 
random variables, adapted to T and every integrable function g : S n+1 —> E, 
n £ N, P+ fulfills 

E+[g(Ro,...,R n )] = -^E x [g{Ro,...,R n )u{S n );L n > 0] , n e N . 
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This is the Doob transform from the theory of Markov chains. In particular, 
under P + So, Si, ... is a Markov process with state space [0, oo) and transition 
probabilities 

P + (x,dy) := ^-P{x + X e dy}u(y)l {v > 0} , x>0. 

It is the random walk conditioned never to enter (— oo, 0). 

Similarly v gives rise to probability measures P~, x < 0, characterized by 
the equation 

E-[g(R ,...,R n )} = -—■E x [g{R ,...,R n )v(S n );M n <0] . 
vyx) 

Under P~ the process Sq,Si,... becomes a Markov chain with state space M~ 
and transition kernel 

p-{x,dy) := -^^P{x + X e dy}v{y)l {y<0} , x < . 

Note that P~(x, [0, oo)) = 0, thus the Markov process never enters [0, oo) again. 
It may, however, start from the boundary x — 0. Intuitively it is the random 
walk conditioned never to return to [0, oo). 

Remark. Under P+ the process (S , ) n6 N may return to 0, however, under 
P~ this possibility is excluded. We remark that this subtlety has little impact: 
For x < there is a difference only for those x, where v(x) ^ v(x— ), that is for 
at most countably many x. In particular no difference occurs, if one considers 
(as in the sequel) measures P~ having an initial distribution v without atoms. 
□ 



2.3 Some conditional limit theorems. By means of the measures P+, P~ 
we now generalize a result due to Hirano 20 on the limit behavior of certain 
conditional distributions. For 8 > 0, let hq, vq be the probability measures on 
M + and R~ given by their densities 

(ie(dz) '■= cie~ ez u(z)l{ z >o} dz , vg{dz) := C2e 6z v(z)l^ z<0 j dz 

with cj" 1 = c^g = e~ Sz u(z) dz, c^ 1 = c^g = jl^ e 6z v(z) dz. 

As above let Ro, R\, . . . be a sequence of S- valued random variables, adapted 
to T . Also let Qi, Q2, ... be a sequence of i.i.d. random variables with values 
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in some space T> and adapted to T, such that Q n +\ is independent of T n for all 
n > 0. Additionally, assume that Xj is a (Qi)-measurable for all i > 1. 

Proposition 2.5. For gwen > and i, j > Zei [7 := ,g(i?o, . . . , i?;) and V := 
h(Qi, . . . , Qj) be real-valued, bounded random variables with suitable bounded, 
measurable functions g : S t+1 — > M, h : T> 3 ' — > M. Also let ip : M — > R 6e bounded 
and continuous. Denote V n :— h(Q n , . . . , Q n _j_|_i). Then for x > 

E g [^(S n )e-^;L n >0] 

Ei[e _ 9S „. Ln > 0] ► E x [U}E^[Vp(-S )\ 

and for x < 

E a [t7K,y ? (g w )e^;M n <0] F -r r7lF+ r-,. 

Proof. The proofs of both claims are similar. From Proposition 12.11 for A > 0, 

x,y < 

Ejet^^-^M^j <0] HKire-'^)^ 
E x [e^;M„<0] «(a;) / °° e -**u(«) <te ' 

consequently by the continuity theorem for Laplace-transforms for ip : K — > M, 
bounded and a.s. continuous with respect to fj,g 

E y [p(S n -j)e es -i ■ M n -j < 0] v(y) 



E x [e^;M n <0] ' «(*) 7 ^ ^ ' 

In particular this proves the proposition for i = j = 0. Note that if 95 : K — > M. is 
positive and a.s. continuous but possibly no longer bounded, we may conclude 
by a truncation procedure that 

llm « mf Ea! [e^;Af w <0] " ^ 7 ^ • (2 - 7) 

In the general case let us assume without loss of generality < <?, h < 1. 
From the Markov property for n > i + j 

V x [UV n ip(S n )e es ~ ■ M n < 0] = E x [[tyn-i6Si) ! Af< < 
where for n > j, 

iP n (y) := E y [V>(S„)e es " ; M n < 0] . 

By assumption, <£> is a bounded, continuous function. Thus, discontinuities of 
tpj(y) = E[Vjip(Sj + y)e e ( Si+y } ; Mj < —y] can only arise from discontinuities 
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of e : y — > P{Mj < y}. As bounded, monotone function, e(-) has at most 
countably many points of discontinuity. Thus the same holds for ipj and ipj is 
a.s. continuous with respect to [lq. Therefore it follows from 

4> n -i(y) = Ey[ipj(S n -i-j) ; M n _i_j < 0] 

and from (|2.7I) 

hminf F t:~ iiy) t > ^4 (l>i(-z)e e *iJL B (dz). 

n E ie [e 0fir -;Af n <0] " v{x) J VA ' My 1 

By means of Fatou's Lemma 

liminfE,[in4<^(S„)e es ";M n < 0] / E x [e 0Sn ; M n < 0] 

n i - 

> v(x)^ 1 'E x [Uv(Si); Mi < 0] • / ^(-z) e 9z n e {dz) . 



The first part of the righthand side is equal to E~ [U] . As to the other part we 
use the duality transformation := Qj-i+i, i = 1, . . . , j and the corresponding 
path S'-l , . . . , S'j, the invariance of the Lebesgue measure under the shift trans- 
formation z H> z + Sj and the fact, that the set {z : mm(S' , . . . , Sj_i) = —z} 
has Lebesgue measure and that Sq — 0, to obtain 

ipj (— z)u(z) dz 

E[h{Q' 1 ,...,Q' i )ip(S' i -z)e e ^-^;S' ,...,S' i _ 1 > S'~z]u{z)dz 



E / i h(Q[, . . . , Q' ] ) V {~z)e~ 0z l {s ,>^ z} l {s ^..,s' i _ 1 >- z }u(S' ] + z) dz 

o 

E / h(Q' 1 ,...,Q' J )ip(-z)e^ 6z l {s ,>_ z} l {sl ... )lS ; _ >_ z} u(5'- + z) dz 

-S' 



E 



MQ'i, . . . , Q' J M~z)e- ez l {L ^_ z} u(S' J + z) dz 
E z [h(Q 1 ,...,Q j )ip(-z)u(S j );L j > 0}e~ ez dz 
Et[Vtp(-S Q )}u(z)e- ez dz . 

Altogether we end up with the estimate 

.. . , E K [[/^(5„)e 9S " ; M n < 0] ^ „- [TT]T ,+ n , , y, 
« Eg[e ^ ;Mm<0 ] * ^(-fib)] • 
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Finally replace in this estimate first g by 1 — g and h by 1 (i.e. U by 1 — U and 
V n , V by 1) and second h by 1 — h. Then these estimates altogether entail our 
claim. □ 

We shall also use a dual version of the last proposition. Let 

r„ := mm{i < n : S, = mm(S , . . . , S n )} (2.8) 
be the moment of the first random walk minimum up to time n. 
Proposition 2.6. Under the assumptions of Proposition 

Epfr y iT -nl ^ Ei[[M _ So)]E - M . 

Proof. There is a bounded, measurable function ip : T> % R such that a.s. 

<KQi,...,Qi) = E[C/|Qi,Q 2 ,...,Qi] . 
By duality for i + j < n 

V[UV n <p(S n )e es " ; r n = n] 

Moreover 



= EkKQi, . . . , Qi)/i(Q„ . . • , g n _ J+ i)(p(5„)e ei '" ; r, 



E[MQ' 1 ,...,Q'MQ;,...,g;_ m )^;)e e5 " ; m;<o]. 



E+^(Qi,...,Q0fp(-5o)] - E+[C/^(-5 )], 
thus the claim follows from the preceding proposition. □ 

The next results on weak convergence generalizing the last propositions are 
in the spirit of Lemma 2.5 in [3]. 

Theorem 2.7. Let < S < 1. Let {/„ = g n (Ro, . . . , R\g n \), n > 1, be random 
variables with values in an Euclidean (or polish) space S such that 

U n Uoo P + -a.s. 

for some S-valued random variable Uoq. Also let V n — h„(Qi, ■ ■ ■ , Q\5 n \), n > 1, 
be random variables with values in an Euklidean (or polish) space S' such that 

V n -> Voo P~-a.s. 
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for all x < and some S' -valued random variable Voq. Denote 
V n :— h n (Q n , . . . , Qn— [inj+l) ■ 

Then for 6 > and for any bounded, continuous function ip:SxS"xl->M 
as n — > oo 

E[<p(U n ,V n , S n )e- es - ; L n > 0] / E[ e - 9S ";i„ > 0] 

JJj <fi(u,v,-z)P + {U 00 G dujp-iVoo G dv}v g (dz) . 
The following theorem is a counterpart. 

Theorem 2.8. Let U n , V n , V n , n = 1, 2, . . . , oo be as in be as in Theorem \2.7\ 
now fulfilling 

U n -> J7oo P+-A.S. , V n Voo P~-a.s. 

for all x > 0. TTien /or any bounded, continuous function (9:SxS'xI->I 
and /or > as n — s> oo 

Efo>(Z7 n ,V n , S„)e es " ; t„ = n] / E[e 9S "; r„ - n] 

-4 <p(u, w, -z) P+{f/oo 6 dii}P~{V r ao G dv}^ g (dz) . 

The proofs of all three theorems are much the same. We prove the third one. 

Proof of Theorem \2.8l The proof relies on two estimates, which allow to switch 
from P to P + resp. P~. First we look at the case (p(u,v,z) — fi{u), where 
the function (pi is bounded by 1 and depends only on u. Then by the Markov 
property 

E[(^i([/„)e es, ";r„ = n] = E[y>i(f7 n )V> n _|iT,j (Sysnj ,nun(£o, ■ ■ ■ , 
with 

ip n (x,y) := ~E x [e eSn ;T n = n,S n < y] . 
By duality and Corollary |2.4l for x > y 

ip n (x, y) = e ex E[e eSn ;T n = n, S n < y — x] 

= e 9x E[e 9S "; M n < 0, S n <y-x] < cb n u(x - y)e 8y , 
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and using min(5'o, . . . , S^sn] ) = L\g n \ ^ it follows 

\E[(p 1 (U n )e es ~-,T n = n]\ < 

c& n _ LtfnJ E[|pi(Er n )|tt(£ L5nJ -L lSnl A0)e eL ^J AO ] . 

By martingale property of u, (|2.6p . we have for any y G N 

E[u(S lSnj -L w A0)e 9I ^ AO ;L w < -y] 

OO 

< ^ e - w E[u(S LanJ + j + 1); -j - 1 < L [Snj < -j] 
j=y 

OO 

<J2e- 9 % + iHS lSni );L lSni >0] 

OO 

= ^e- e Mj + l) . 

Also by duality and (TO)) 

E[e es «;T n =n] - E[e es "; M„ < 0] ~ c & n . (2.9) 

Thus, given e > and choosing ?/ sufficiently large, we have by Proposition l2.il 

\E[cp 1 (U n )e eSn ;T„=n]\ < eE[e es "; r„ = n] 

+ c6 n _L5„jE[|</Ji(C/„)|u(5' L 5„j +y);L|5„j ^ • 

This leads to the estimate 

|E[( /3l (C/„)e e5 ";r„ = n]\ 

E[e^;r m =n] " 6 + < (2 ' 10) 

which for given e > holds for y sufficiently large. 

Next we look at the case (p(u,v,z) = tp^iv), where ip 2 again is bounded 
by 1. By means of duality and the Markov property we obtain 

nMV n )e es -,T n =n] = E[<p 2 (V n )e es ";M n < 0] 

where 

'■= E x [e es ";M n < 0] . 
By means of Corollary 12.41 there is a c > such that 

\E[ip 2 {V n )e 9S ~-M n < 0]| < c6„_ L5nJ E[|(p 2 (V;)|w(5 L 5„j); M [Sn] < 
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Recalling the definition of E and Proposition ^ . 1 1 we obtain for a suitable c > 
V[MVn)e es -,T n =n] 



< cE-[|^ 2 (K)|] . (2.11) 



E[e«s»;T n = n] 
Now denote 

Vk,n := hk(Q n , . . . , Qn-lSkj+l) ■ 

If <^3 depends only on z and is continuous and bounded by 1, then we obtain by 
means of (|2. 10[) and (|2.1ip (replacing ipi(U n ) and <p2(V n ) by <pi(U n ) — <pi(Uk) 
and ^(Ki) ~~ (Pzfykn) i n these estimates) 

|E[(^i(I7 n )^(7„) - ^i(f/ fc )^(Vfc,„))^(^n)e es ";r„ = n]| 



E[e 



«.S'„ 



5 ' n 



< E[| yi (t/ ra ) - MUk)\e eSn ;r n = n] , E[|<^ 2 (K) - ^ 2 04,n)|e es "; r„ 



''' s ™;t„ = n] 



E[e es -;T n = n] E[e 
< cE+O^^-^^O+e + cE-^aCK)-^^)!] , 

if c, y are sufficiently large. Letting n — > oo we obtain by assumption and 
Proposition 12.61 

E[(^ 1 (L/ rl )^ 2 (K)^ 3 (5„)e eS ";r„ = n] 



lim sup 



E[e?Sn ]Tn=n ] 

-E+ bi(?7 fc )^(-5o)]E-[^ 2 (^)] 
< e + cE+[|^ 1 (C/ 0C )-( <3l (C/ fc )|]+ c E-[|^ 2 (F 0O )-^ 2 (V r fc )|] . 

Also by assumption the terms on the right hand side vanish for k — > oo. Letting 
e — >• 0, our claim follows in the case tp(u,v,z) = (pi(u)if2(v)ipa{z). As is well- 
known this case is sufficient for the proof of weak convergence. □ 

3 Proof of theorems 

Define 

oo oo 2 

th := X)i/(y-l)Qi({i/})/(X;i/Qi(M)) , i>l. 

y=o y=0 
Lemma 3.1. Assume A 2 and A3. Then for all x > 

oo 

/Jf?i+i e ~' S< < oo -a.s. 

i=0 
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and for all x < 

oo 

T}%e Si < oo P~ -a.s. 

i=l 

The proof of the first statement can be found in [3] (see Lemma 2.7 therein 
under condition Bl and B2), the second one can be proven just the same way. 

The branching mechanism can be neatly described by means of generating 
functions. Let 

oo 

Ms) := £ s l Q 3 ({*}), 0<s<l, 

i=0 

j = 1,2,... and their compositions 

fk.n ■= /fc+i(/fe+2(- ••/«(«)•••)) . 0<fc<n, 
/*,o :=/fe(A-i("-/i(s)---)) , 0<fc. 

As is well-known the branching property can be expressed as 

E[s Zn | IT, Z fc ] = fk,n( s ) Zk P-a-s. (3.1) 

and it also holds after a change of measure and conditioning (compare 
section 3 in [3]), 

E ± [s z " | U,Z k ] = f k ,n{s) Zk P ± -a.s. (3.2) 
We shall use the following fact. 

Lemma 3.2. For any < s < 1 the sequence fk,o{s) c * pl >~ Sk \ k > 1, is non- 
decreasing and fk,o( s ) cxpi ~ Sk) > s cxp( - So) . 

Proof. Without loss of generality assume s > 0. We use the fact that the 
cumulant generating functions Cfc(A) := log/fc(e A ), A < 0, are convex. Since 
Cfc(0) = 0, this implies Cfe(A) > c' k (0)\ or, letting A = log£, < t < 1, 

log/ fe (t) > /^(l)logi = e x Mogi . 

Choosing t = fk-i.o(s) and multiplying with exp(— Sk) gives the first statement. 
For k = 1 the second inequality follows. □ 

Under the measure V, Proposition 12.11 translates to 
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Corollary 3.3. For x > 0, 6 > -j3 

E x [e- es " ; L n > 0] ~ s(0)j n b n u(x)e^ x / e~^ + ^ z v{-z) dz , 

Jo 

and for x < and 9 > /3 

/•OO 

E x [e es " ; M„ < 0] - s{Q) 1 n b n v{x)e lix / e^^w^) dz . 

J o 

Proof. We only prove the second statement. Let a; < and 9 > (3. By the usual 
change of measure, 

E,[e es "; M„ < 0] = 7 V a; E[e (e -' 3)s "; M n < -s] 
= 7 V a; E :c [ e ( e -« s ";M n <0] 

and the result follows from Proposition ^. II □ 

With the corresponding change to 9 = d + j3, in the following, Theorem 12.71 and 
12.81 will be used. By the change of measure used before, the theorems can be 
applied to the measure P. For later use we note that 

E[e s ";T„=n]~cP{£„>0} (3.3) 

with some number c > 0, which follows from the last corollary together with 
(1231) . 

Lemma 3.4. Let z > 1 and let m n> n > 1, be a sequence of natural numbers 
with m n ~ n/2. Then, as n — >• oo, the random vector (exp(— S m „)Z mn , Z n ), 
given the event {Zq — z,L n > 0}, converges in distribution to some random 
vector (W, G) with values in [0, oo) x No- Moreover the probability of G > 1 is 
greater than and W > a.s. on the event G > 1. 

Proof. We prove convergence of E[U^s Zn Z = z, L n > 0] for < s < 1 and 
suitable bounded random variables U' n . Define 

tp(u', u", v, x) := u'v u " CKpix) , for < u' < 1, u" > 0, < v < 1, x G R , 

with 0° = 1. For other values of (u',u",v,x) let ip(u' , u" , v , x) be such that </? 
becomes a bounded, continuous function. In doing so points of discontinuity in 
(u 1 , 0, 0, x) are unavoidable, which will be bypassed in the sequel. Moreover let 

U n = {U' n ,UZ) := {U' n ,eM-S m JZ mri ) , 

V n := /„-m„,0(s) eXp( - S "- m '' ) , 
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and thus V n — /m„,n(s) cxp( - < - S " s "* n ^. If we assume that U' n is a random 
variable with values between and 1 of the form U' n = h(S mn , Z mn ), then 

E[U^s Zn \IL,Z m J = U'J mn ,n{s) Znn = <p(U n ,V n ,S n ) 

and 

E[U^s z " | Z = z,L n >0] = E[tp(U n , V n , S n ) \ Z = z,L n >0}. 

We would like to apply Theorem 12.71 From Lemma 13.21 it follows that V n 
converges to some random variable I4o such that < s cx p(~ s °) < Voo < 1. From 
Proposition 3.1 in [4] (with the Assumptions Bl and B2 therein) we see that 
U'Jl converges P + -a.s. to a random variable U'^. Also P + (U'J > 0) > 0. Thus 
we just have to take care that U' n converges P + -a.s. to some random variable 
EC 

Now tp is continuous in every point (u' , u" , v, x) with v > 0, thus we conclude 
from Theorem 12.71 and standard results on weak convergence that 

nKs z " \Z Q = z, L n > 0] ->• Ms) , < a < 1 , (3.4) 

where 

ipz(s) := J J J <p(u,v, -x)P + {U oc G du}P~{Voo G dv}v p {dx) , 

and u = (u 1 , u") and U^ — (iC U^). Note that the distribution of Uoo depends 
only on z whereas the distribution of Voo depends on s. From g cxp (~ s °) < Vx> < 
1 it follows, that 

i/> z (a) -»• = E+pC] , as s -> 1 . 

First let us choose = 1 for all n. Then for < s < 1 we obtain convergence 
of the generating function E[s z " | Zq — z,L n > 0] to some function ip z (s) with 
ipz(s) — > 1, as s — > 1. Thus C(Z n \ Zq = z,L n > 0) is weakly convergent to 
some probability measure with generating function ip z . In order to show that 
this measure is not the Dirac measure at we prove that Voo < 1 P^T-a.s. for 
s < 1. To this end we use 

-log V n > exp(-S„_ m J(l - /n-m„,o(s)) 

together with an estimate for fk n due to Agresti [5] (see also the proof of 
Proposition 3.1 in [3]), which for fk,o reads 

exp(-S fc )(l-/fc,o(*)) > (j-r^ + Z)^ 5 ')" 1 . 
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From Lemma T3. II we see that — logVoo > and thus < 1 P~-a.s. Also, as 
already mentioned, P + (U^ C > 0) > 0. By definition of ip(u,v,x) this implies 
ipz(s) < 1 for s < 1. Therefore the corresponding probability measure is not 
concentrated at 0. 

Next we choose s = 1 (thus V n = 1) and U' n := x(exp(— S mn )Z mn ) = x(Un)i 
where \ '■ K — > [0, 1] denotes a continuous function. Then by (13.41) . we obtain 
that 

E[ X (exp(-S mn )Z mn ) | Z = z,L n >0]^ E+[ x (0] • 

This gives weak convergence of £(exp(— S mn )Z mn \ Zq = z,L n > 0) to some 
probability measure on K + . The convergence in (|3.4p also implies that 

E[ X (exp{-S mn )Z m Js z - \Z = z,L n > 0] 

has a limit for any < s < 1 and any bounded continuous \- Therefore, given 
the event {Z = z,L n > 0}, the joint distribution of exp(— S mn )Z mn and Z n is 
weakly convergent, too. We write the limiting distribution as the distribution 
of some pair (W, G) of random variables with values in ]R + x No and, for ease of 
notation, we denote the corresponding probabilities and expectations by P and 
E. We already proved that P{G > 1} > 0. 

For the last claim of the lemma we use our convergence result for s = 1 and 
U' n := I{z mn >i}X{ cx P(—Sm„)Z mn ) with continuous \ with values in [0, 1]. From 
Proposition 3.1 in [4] it follows that U' n converges to I{u^>o}X(U'Jo) P + -a.s. and 
consequently 

E [ 7 {z m „>i}X(exp( ) | Z a = z, L n > 0] -> E[I {W>0}X (W)} . 

On the other hand we know that 

E[l {Zn > 1}X (eM-Sm n )Z mn ) | Z = z,L n > 0] -»• E[ X (V^);G > 1] . 

Now I {Zn >i} < I{z mn >i}: therefore E[ X (W r );G > 1] < E[I {W>0}X (W)}. For 
r\ > (choosing an appropriate X ) it follows that 

P{W = 0, G > 1} < P{0 <W<i]}. 

Letting 77 — ^ 0, this gives P{VK = 0, G > 1} = 0, which is our last claim. □ 

Lemma 3.5. Let m n , n > 1, be such that m n ~ n/2 and r n be defined as in 
112.8]) . Then the conditional distribution £((cxp(— S mn )Z mn , Z n ) \Z n > 0,r„ = 
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n) converges to some random vector (W, G) with values in (0, oo) x N. Moreover 
there is a number < k < oo such that 

P{Z n >0,T n = n} ~ nP{L n > 0} . 

Proof. The proof is somewhat different from the preceding one. For a > let 

<p a (u',u",v,x) : = u '(l-/'-pW)l { ^_ a}e ^ , 

for < «' < 1, / > 0, < t < 1, i £ 1 and continue (p a to other values of 
u' ', u" , u, i to a bounded, smooth function. Conditioning as above we obtain 

E[[/£(l - s z ")l{s„>-a};^ = n] = E[^ a (C/ ri ,V r „,S' n )e' s ";T n = n] , 

where U n — (U n ,U"), V n are as in the last proof. Note, that the additional 
discontinuity at x = —a has probability with respect to the measure / g. 
Thus we may apply Theorem 12.81 to ip a (u, v, x). 
Moreover, as 1 — s Zn < Z n and by duality 

E[\U n \{l-s z »)l {Sn< _ a y,T n =n] < E[Z n ; S n < -a, r n = n] 

= E[e 5 "; S n < -a, r n = n] = E[e s " ; S n < -a, M„ < 0] . 

In view of (|2.4[) (translated to the measure P by the usual tilting), there is for 
every e > an a > such that 

E[l — s Zn ; S„ < -a, t„ = n] < eE [e s ™ ; r„ = ri] 

for all n. Hence we conclude that the statement of Theorem 12.81 holds for 
ipao(u, v, x), too, and we obtain as in the preceding proof 

Ms) := E[[£(l- s z » );T n = n\ /E[e s ";r„=n] 

for < s < 1, with 

$(s) := u'(l -w"" exp ^)e a: P+{C/ 00 £ du}p-{V 00 G dv}/*i-|8 (da?) . 

First we note that -0(s) is right continuous at 0: With decreasing s > also 
the values of Voo decrease, and the integrand of ip(s) increases. Also for u' , u", x 
fixed the integrand is continuous in s (with 0° = 1). Therefore monotone 
convergence implies ^(0+) = ^(O). 
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Next we note that the functions ^> n (s), n > 1, arc uniformly bounded ana- 
lytical functions on the complex unit disc and convergent for < s < 1. As is 
well known this implies convergence of ip n (s) to an analytic function on the unit 
disc. In particular tp n (0) —> V>(0), since "0(0+) = i>(0). Also this convergence 
implies that the coefficients of the power series i^ n {s), namely 

E[^;Z n >0,r„ = n] E\U^ Z n = k, r n = n] ...... 

^ r 5 ; and " _ : with k > 1 

E[e^;T n =n] E[e^; Tn =n] 

are convergent for n — > oo. 

Now let us look at the case XJ' n = 1. Then we obtain the existence of the 

limits 

P{Z n > 0, T n =n} ¥{Z n = k,T n = n} 
no = urn — r „ : — and lim — = — 

n-^oo E[e i " ; r n = n\ n-^-oo E[e bn ; r n = n\ 

for k > 1. Also ip(s) > for s < 1, which follows exactly as V'z(s) < 1 in the 
proof of the last lemma. This implies ko > 0, which, together with (|3.3p . gives 
the last statement of the lemma. Also it follows that 

lim P{Z n = fc | Z n > 0, r„ = n} 

n— »oc 

exists for all A; > 1. We have to verify that the limiting measure is a prob- 
ability distribution, that is we have to prove that the sequence of conditional 
distributions of Z n , given {Z n > 0,r„ = n}, is tight. This follows from the 
estimate 

F{Z n >k,T n =n} < ~E[Z n ;T n =n] = jE[e s '>; r„ = n] 
k k 

^ 1 P{Z n > 0; Tn = n} 

k Kg 

Thus all statements on Z n are proven. 

Next we consider convergence of the conditional distribution U' n ' — 
exp(—S mn )Z mn . For this purpose let U' n = I{z m >i}X(^n) w ^ n X continu- 
ous and bounded with values between and 1. From Proposition 3.1 in [4] U' n 
converges to I{u" >q}X(U'<L) P+-a.s. for all x. Since Z n > implies Z„ ln > 
E[ X (K); Z n > 0, Tn = n] E[U n ; Z n > 0, r n = n] 



3 5 ";r„ = n] E[e s '";T„ 



V>n(0) 



E[e-' 

From V'n(O) — > V>(0) and from the definition of kq it follows 
E[x{U'n)] Z n > 0, r„ = n] / P{Z„ > 0, r» = n} 

^^111 1{«">0}X(«")(1 ~ ° Xp(a: V 7r(du", d«, dx) 
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with n(du" ,dv,dx) = P+{U^ G du"}P~{Voo G dv}fjii-p(dx). This implies 
weak convergence of the distribution of U%, given {Z n > 0,r„ = n), to a 
probability distribution. Also, because of the appearence of l{ u »>o} m the 
integral this distribution is concentrated on (0,oo). Finally we also have the 
convergence of the coefficients of the power series ip n {s) and consequently the 
existence of the limits 

Hm Woc(K)\Z n = k,T n = n} 

n->oo ¥{Z n > 0, T n = 7l} 

for k > 1. This implies convergence of the joint distribution of cxp(— S mn )Z mn 
and Z n , given {Z n > 0, r„ = n}. □ 

Lemma 3.6. Under Al to A3, for every B C N = {1,2,...} there exists 
< k(B) < co such that 



P{Ln > 0} 

Also k > for B = N. 

Proof. We decompose at the moment, when Si, . . . , S n takes its minimum for 
the first time: 



P{Z„ G B} = ^2P{Z n EB,T k = k, min Si > S k } . 

fc=o ~~ 

Letting 

£„(«) = ¥{Z n eB\Z = z,L n > 0} 
we obtain for fixed m > 1 and n > 2m 

m — 1 

P{Z„GB} = ^E[e„- fc (Z fe );r fe = fc]P{L„_ fe >0} (3.5) 

n—m 

+ nin-k{Z k );T k = fc]P{L„- fe > 0} (3.6) 



k—m 
m—1 



mj(Z n - 3 );r n ^ =n- j]F{Lj > 0} . (3.7) 

3=0 



As to the sum in (13.51) . £ n (z) is bounded by 1 and in view of Lemma 
converges for every z > 1. Also ¥{L n - k > 0} ~ 7~ fe p{L„ > 0} by 
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Corollary 13.31 Therefore there is a number < k' < oo (depending on m 
and B) such that 

m— 1 

53 E[£ n -k(Zk); n = fc]P{i„- fc > 0} = («' + o(i))P{i„ > 0} . 

fc=0 

The sum in (|3.6I) may be estimated from above by 

53 ¥{Z k > 0,r k = k}P{L n _ k > 0} 

k—m 

or in view of Lemma 13.51 by 

n— m 

53 P{L k > 0}P{L„_ fc > 0} 

k—m 

up to some factor independent of m. In view of Corollary 13.31 this may be 
bounded by 

n — rn 

i n 53 bk • bn - k ' 

again up to an uniform factor. Lemma \2.2\ shows that this quantity is asymp- 
totically equal to 7 n 6„2 J2k=m Altogether, in view of Corollary 13.31 for any 

e > 

n—m 

53 E[Z n - k (Z n - k y,T k = fc]P{£„- fc > 0} < eP{L n > 0} , 

k—m 

if only m is large enough. 

Finally for the sum in (13.71) 

E[£j(Z n -j); T n -j =n- j] 

= E[£j(Z n -j) | Z n -j > 0, T n -j = n - j]P{Z n -j > 0, T n -j =n-j} . 

The first term in righthand-side of the above equation is bounded by 1 and it 
follows with Lemma 13.51 that 
m— 1 

Y,E[£ j (Z n - j y,T n - j = n-j]F{L j >0} = (k" + o(l))F{L n > 0} 
for some k" > 0. 

Altogether, letting m — > oo, these three statements imply the first claim of 
the lemma. Also, if B = N, then because of Lemma [3.41 the limit of £ n (z) is 
strictly positive for all z. Because of Lemma 13.51 k' > for m sufficiently large. 
This gives the second statement. □ 
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Proof of Theorem 11.11 This theorem is contained in the last lemma. 
Proof of Theorem 11.31 First we estimate E[Z„]: 

n 

E[Z*] = VE[Z^;r fc = k, min Si > S k ] 

A — 4 k<l<n 
n 

= Y, E h l -k(Z k );r k = k}F{L n _ k > 0} 

with 

T) n (z) := R[Z* | Z = z, L n > 0] . 
From Jensen's inequality for •& < 1 

Vn {z) < E[E[Z n | Hf \Z = z,L n > 0] 

= E[z' 5 exp(z9S*„) | L n > 0] < zE[exp(^S'„) | L n > Q] . 

In view of Corollary 13.31 there is a c' > such that rj n (z) < c'z for $ < /3 and 
n > 1, therefore 

Efo n _ fc (Z fe );7* = fc] < c'E[Z fc ;r fe =fc] = c'E[e Sfc ; r fe = fc] < c"P{i fc > 0} . 

As in the proof of the last lemma this implies 

E[Z+\ < cP{L n > 0} . 

for a suitable c > 0. In view of Theorem 11.11 it follows that E[Z® \ Z n > 0] is 
bounded for ■& < (3. 

This also gives tightness of the distributions of Z n , given Z n > 0. From 
the last lemma we see that P{Z n = a | Z n > 0} is convergent for a > 1. This 
completes the proof. □ 

Proof of Theorem 11.41 First we consider 
We show that 

C(Y? /2 \Z n >0)Aw, (3.8) 
where W is an a.s. positive random variable. 
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Let x '■ P K be bounded and continuous. As above in Lemma 13.61 we 
consider the decomposition 

n 

E[ X (Y? /2 ); Z n > 0] =VE[xO ^ n > 0,r fc = fc, mm S t > S k ] . 

k=0 

Again we devide it into three parts 

771— 1 n—ra 771—1 

E[x(Yi%);Z„>0] =2-+E-+E- 

fc— k=m j—0 

with m < [ n /2j fixed. 

For the terms in the first sum Y^T=o ■ • ■ we use the formula 

E[ X (Y{) 2 ); Z n > 0, r k = k, min Si > S k ] 

' k<l<n 

= E[Uk(Z k ,S k );T k = fc]P{L„- fc > 0] 

with 

£,n,k(z,r) = E[x(e~ r e~ Sm "- k Z mn _ k ); Z n - k > | L„_ fe > 0, Z Q = z] . 

and m n = [(n + fc)/2j — k. From Lemma [3.41 we see that this expression is 
convergent for n —> oo, thus Yl™^® ■ • • can ^ e treated just as in the proof of 
Lemma 13. 61 

For the terms in the second sum Y^k=m ■ • ■ we use the estimate 
|E[x(l^ a ); Z n > 0, r k = k, min Si > S k ] I 

1 k<l<n 

< sup |x|P{Z„ > 0,r fc = fc, min S, > S k \ . 

k < / < n 

As in Lemma 13.61 we may conclude that the second sum becomes negligible by 
choosing m sufficiently large. 

For the terms of the third sum Y^JLo 1 • • • we use tfi e formula 

E l"x(^i n / 2 ); z n > 0, T n -j =n-j, min Si > S n -j] 

1 n—j<l<n 

= E[ X (Yi%)&(2;-i); T n —j =n-j] 

with 

<^(z) = P{Zj >0,L J >0|Z =z}. 

Now we may apply Lemma [3751 Altogether (|3.8[) is proven. Also the statement 
W > a.s. follows from Lemma \'3. 41 and I3~5l 
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It remains to show that for e > 

lim P{ sup \Y t n - r o n | > e I Z n > 0} = . (3.9) 

n->oo o<t<l 

First we consider a fixed environment. Then (e~ s, Zi) is a martingale, thus 
applying the Doob inequality we obtain for k < r n 

P{ sup \Y?-Y?\>e\ Z k = z,n} 

0<t<l 

< £- 2 E[(e- s —"Z„_ r „ -e~ s ^Z rn f \ Z k = z, n] . 

Also a straightforward calculation gives for i > k 

E[(e- 5i + 1 ^+i- e-^Zi) 2 | Z k = z,Ll] 

= ze~ Sk {rii + ie~ Sl + e~ s ' +1 - e~ Sl ) . 

Given II and Z k = z the process (e~ Si Zi) is therefore a L2-martingale. Conse- 
quently 

E[(e- S — Z„_ r „ - e- s ^Z rn f | Z k = 2,n] 

n — r n — 1 

= g E[(e- s *+ 1 ^ i+1 - e" 5 ^,) 2 | Z fe = z,U] 

i—r n 

n—r n —l 

Letting 

|n/2j [n/21 

<p(u, v, x) :— e~ 2 (u + ve~ x ) + , 
we obtain altogether (recall the definition of V n from the proof of Lemma 13 .4[) 
P{ sup \Y t n - y "| > e I Z k = z,n} < (z e - 5 V(C/„,K,^)) A 1 . 

0<t<l 
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Once again we proceed in the by now established manner: 
P{ sup \Y t n -Y n \>e, Z n >0} 

0<t<l 

= VP{ sup \Y?-Y?\>e i Z n >0,r k = k, min S t > S k } 

, n 0<t<l k<l<n 
k—0 — — 

771 — 1 

< y P{ sup \Y t n - Y n \ > e, r k = k, min S t > S k } 
k~o o^*^ 1 k<l - n 

n—m 

+ V ¥{Z n >0,r k = fc, min St > S k } 



k—m 

777—1 



+ V P{ sup |F t " - F "| > e, Z„_, > 0, r n ^ = n - 3} 



j=0 0<i<l 



As to the sum Y^k=a • • • 

P{ sup \Y t n - Y n \ > e,r k = k, min S t > S k } 

0<i<l k<l<n 

< E[P{ sup \Y t n - F "| > £ I Z k ,Il}; min 5 ; > S k ] 

0<t<l k<l<n 

<E[(Z k e- Sk ip(U n ,V n ,S n )) Al; min Sj > 5 fc ] . 

k<l <7i 

Next E[(Z /c e- s ' fe ^([/„, K,5„)) A 1 1 n] < <^(t7„, S n ) A 1 because of Jensen's 
inequality applied to the concave function ihiAI. Thus we obtain 

P{ sup \Y t n - r "| > e,T k = k, min 5, > S k ) 

0<t<l k<l<n 

< E[(f(U n) V n , S n ) A 1; min S, > S fe ] 

fe<(<n 

= E[(e- S '<p(U n - k , V n - k , S„_ fc )) A 1; L„_ fe > 0] , 

where in the last expectation S' is distributed as S k before and independent 
from the other terms and also r n ^ k is replaced by r n — k. Now S n — > —00 
P _ -a.s. (compare Lemma 2.6 in [4]). This together with Lemma 13 . 1 1 gives that 
U n P + -a.s. and 14 -> P~-a.s. From Theorem |2~T1 it follows that 

P{ sup |Y t n - F "| > e,r k = k, min > S k } = o(P{L n > 0}) . 

0<t<l fc<2<n 

Thus the sum jy^o ■ ■ ■ 1S negligible. As we already know, the same is true for 
Sfc=m • ■ • by choosing m large. As to X^JL^ 1 ■ • ■ we obtain by means of Holder's 
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inequality for conjugate numbers p, q > 1 

p{ sup \Y t n ~Y n \ >e, z n >o I n} 

0<t<l 

<e[zVp ; sup |r t "-r "|>e|n] 

0<t<l 

<E[z„|n] 1/p p{ sup |y™-r "|>e I n} 1/9 

0<t<l 

< exp (S n /p)(<p{U n , V„,S n ) A l) 1/q 

and consequently 

P{ sup \Y t n - Y?\ > e, Z n _.j > 0, r„_j =n-j} 

0<t<l 

< E[exp (S n -j/p)(<p(U n -j,V n -j, Sn-j) A r„_j =n-j] , 

where r n _j is again replaced by r n — j. Now we choose p such that 1/p > (3. 
Then, switching once more to the tilted measure E, we may apply Theorem 12. 81 
again to obtain 

P{ sup \Y t n - Y n \ > e, Z n _j > 0,r„_, = n-j} = o(¥{L n > 0}) . 

0<i<l 

Altogether 

P{ sup \Y t n - y "| >e\Z n >0}= o(F{L n > 0}) - o(l) 

0<t<l 

and this gives (|3.9p . □ 
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